مساله زمان بندی جریان کارگاهی در مواجهه با عدم قطعیت خرابی ماشین آلات

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده صنایع
  • نویسنده محمد فضایلی
  • استاد راهنما رضا بشیرزاده رسول شفایی
  • تعداد صفحات: ۱۵ صفحه ی اول
  • سال انتشار 1391
چکیده

برنامه زمانبندی و توالی عملیات در مسائل برنامه‏ریزی تولید یکی از عوامل کلیدی در موفقیت سازمان های تولیدی می باشد که باعث جلوگیری از انباشت سرمایه، تقلیل ضایعات، کاهش و یا حذف بیکاری ماشین‏آلات و استفاده بهتر از آن ها و پاسخگوئی به موقع به سفارش‏های مشتریان می‏شود. فرض روش های استاندارد برنامه ریزی و زمان بندی آن است که اجرای برنامه در یک شرایط قطعی و معین اتفاق می افتد. یکی از متداول ترین فرضیات در مسائل زمان بندی، در دسترس بودن ماشین آلات در طول دوره برنامه ریزی می باشد. این فرض در عمل صحیح نیست و ماشین آلات ممکن است به دلایلی همچون خرابی یا نگهداری و تعمیرات پیشگیرانه در برخی از فواصل زمانی در دسترس نباشند. در این تحقیق، مساله برنامه ریزی جریان کارگاهی در مواجهه با عدم قطعیت در خرابی ماشین آلات بررسی شده است. خرابی ماشین آلات باعث قطع شدن کارهای در حال پردازش، به تعویق افتادن برنامه زمان بندی و در نتیجه تاخیر در زمان تکمیل کارها و متناظرا زمان تحویل محصولات می شود. در چنین شرایطی بررسی استواری روش های حل به جای بهینه سازی از اهمیت بالایی برخوردار می باشد. معیار ارزیابی این مساله، بتا -استواری دامنه عملیات جهت ارزیابی عملکرد روش های حل بررسی شده در شرایط نامعین می باشد. فرض این تحقیق بر آن است که ماشین آلات با گذشت زمان فرسوده شده و از شرایط ایده آل دور می شوند، در نتیجه احتمال خرابی ماشین آلات با افزایش کارکرد آن ها افزایش می یابد. در صورت خرابی ماشین آلات با انجام تعمیرات به شرایط اولیه باز میگردند. کارها بر روی ماشین آلات قابل ازسرگیری هستند و در صورت قطع یک کار با وقوع خرابی پس از تعمیر ماشین می توان ادامه کار را انجام داد. در این تحقیق یک روش فرا ابتکاری ترکیبی الگوریتم ژنتیک و شبیه سازی تبرید برای حل مسئله مذکور ارائه شده و عملکرد آن با شش روش موجود در ادبیات مقایسه شده است. نتیجه بررسی ها نشان دهنده استواری بالاتر روش ارائه شده نسبت به سایر روش ها می باشد.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

زمان بندی جریان کارگاهی چند هدفه ماشین آلات به کمک الگوریتم بهینه سازی گروه ذرات(pso)

در دنیای رقابتی و پرتلاطم کسب وکار، زمانبندی یکی از پارامتر های اساسی در حفظ جایگاه رقابتی سازما نها است که می تواند به طور مستقیم بر افزایش بهره وری، کاهش زمان تولید و در نتیجه افزایش بازدهی و سوددهی یک سازمان تاثیر گذار باشد. این امر سبب شده سازمان ها در راستای حل مسائل زمانبندی تولید خود دست به دامان راهکارها و تکنیک هایی شوند که بتوان با استفاده از آنها،به زمان بندی بهینه ای دست یافت. مسأله...

15 صفحه اول

مدلسازی ریاضی و بهینه سازی مسأله زمان بندی جریان کارگاهی انعطاف پذیر در شرایط عدم قطعیت

زمان بندی جریان کارگاهی انعطاف پذیر یکی از مسائلی است که به شرایط دنیای واقعی بسیار نزدیک است و در دهه گذشته مطالعات زیادی را به خود اختصاص داده است. در این تحقیق هدف استفاده از یک سیستم جریان کارگاهی انعطاف پذیر برای طراحی یک مکانیزم عمل جراحی و همچنین تعین توالی بیماران استفاده شده است. این تحقیق شامل دو فاز است که فاز اول با نام فاز استراتژیک یا طراحی و فاز دوم با نام فاز عملیاتی یا برنامه ر...

مساله زمانبندی ماشین آلات درمحیط جریان کارگاهی با در نظر گرفتن نگهداری و تعمیرات پیشگیرانه

این تحقیق به بررسی و حل مساله زمانبندی جریان کارگاهی با درنظرگرفتن دورههای نگهداری و تعمیرات پیشگیرانه میپردازد. مدل این مسأله برمبنای برنامه ریزی خطی عدد صحیح مختلط با هدف یافتن بهترین توالی بهینه و همچنین تعیین تعداد و زمان انجام عملیات نگهداری و تعمیرات پیشگیرانه به طور همزمان به منظور مینیمم سازی ماکزیمم زمان تکمیل توسعه داده شده است.

مدل سازی و زمان بندی مسئله ی جریان کارگاهی ترکیبی با ماشین های پردازش دسته یی

در این پژوهش مسئله ی زمان بندی جریان کارگاهی ترکیبی با ماشین های پردازش دسته یی، با هدف کمینه کردن زمان تکمیل کل کارها مورد مطالعه قرار گرفته است. ماشین های پردازش دسته یی از قابلیت پردازش همزمان چند کار در یک دسته برخوردارند. ظرفیت ماشین ها و اندازه ی کارها در هر مرحله مشخص است. دسته ها پس از تشکیل تا آخرین مرحله ثابت می مانند. مجموع اندازه کارهای هر دسته نباید از کوچک ترین ظرفیت ماشین ها بیشت...

متن کامل

ارائة مدل دوهدفه برای مسئلة زمان بندی جریان کارگاهی با محدودیت دسترسی به ماشین ها

در این مقاله یک مدل ریاضی دوهدفة جدید برای مسئلة زمان‏بندی جریان کارگاهی جای گشتی در حالت بدون ایست با فرض عدم دسترسی به ماشین‏ها، به دلیل عملیات نگهداری و تعمیرات (نت) پیشگیرانه، ارائه می‏شود. این مدل شامل دو هدف حداقل‏سازی دامنة عملیات و حداقل‏سازی مجموع زودکرد و دیرکرد است. عملیات نتِ درنظرگرفته شده در این مقاله مدت زمان ثابت دارد و می‏تواند هر لحظه روی ماشین‏ها شروع شود. اما زمان بین دو عملی...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده صنایع

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023